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COMMUNICATION 
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Assistant Commissioner for Patents 
Washington, D.C. 20231 

PRELIMINARY AMENDMENT 

SIR: 

Prior to the issuance of an Office Action, please amend the application as follows: 
In the Claims 

Please amend Claims 3-5 and 8-14 as follows: 

3 . The method according to Claim 1 , wherein said limited capacity data comprises a header 
and a message type followed by a short message of up to a predetermined number of bytes data. 

4. The method according to Claim 1 , wherein said limited capacity data is an acknowledge 
signal. 

5 . The method according to Claim 1 for keeping track of up to M objects each having a 
respective unique identity and subject to movement between different locations, wherein: 

Tjie Commissions i& n«re&y autft&r-istd 
to charge any additional feet undir 17 
CFR 1 16 and 1.17 whieh may be 
required during the antirg pentey of 
the application to Deposit Account HQ 
08-1634, EXCEPT THF <§§UI fff 



(a) in each different location there is provided a respective one of said readers (2 1 , 22, 
23) each having associated therewith a location ID uniquely identifying the 
respective location, 

(b) with each of the objects there is associated a respective one of the object 
transceiver (24, 25, 26, 27) having embedded therein a respective object ID 
uniquely identifying the object, 

(c) each of said location transceivers periodically transmits its location ID for receipt 
by any object transceiver within a boundary associated with said location, 

(d) any object transceiver receiving the location ID of a proximate reader; compares 
said location ID with a current location ID stored in the object transceiver 
corresponding to the object's current location, 

(e) if the location ID received in (d) is not the same as the current location ID in the 
object transceiver; the object transceiver randomly selects one of said R allocation 
slot for transmitting its respective object ID to the reader associated with its current 
location and stores the respective location ID of said reader, and 

(f) the reader stores the respective object ID of each object associated therewith. 

8 . The method according to Claim 6, wherein each of the locations is a room, the boundary is 
a wall separating the room from an adjacent room and four discrete data slots are allocated each in 
respect of one of up to four adjacent rooms so that the respective reader in each of the adjacent 
rooms transmits during its data slot only. 

9. The method according to Claim 5, wherein if the location ID received by an object 
transceiver is the same as the current location ID stored therein, the object transceiver maintains 
silence so as to minimize energy consumption. 



1 0. The method according to Claim 1 , wherein the object transceivers are adapted to transmit 
an object data stream containing the respective object ID and an additional message, there being 
further included the step of: 

each of the object transceivers randomly selecting additional object transceiver data slots, 
as required, to completely transmit said object data stream. 

1 1 . The method according to Claim 1 , wherein the object transceivers and readers are JR 
transceivers. 

12. An object transceiver (24, 25, 26, 27) which is programmed to carry out the method 
according to Claim 1. 

13. A reader (21, 22, 23) which is programmed to carry out the method according to Claim 1 . 

14. A system (10) comprising at least one reader (21, 22, 23) and at least one object 
transceiver (24, 25, 26, 27) which are programmed to carry out the method according to Claim 1 . 



Claims 3-5 and 8-14 were amended to correct multiple dependency. 

Attached hereto is a marked-up version of the changes made to the application by the 
current amendment. The attached page is captioned "Version with markings to show changes 
made." 

Any fee due with this paper, not fully covered by an enclosed check, may be charged on 
Deposit Account 08- 1 634. / / / 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In the Claims: 

Claims 3-5 and 8-14 were amended as follows: 

3. (Amended) The method according to Claim 1 er-2, wherein said limited capacity data 
comprises a header and a message type followed by a short message of up to a predetermined 
number of bytes data. 

4. (Amended) The method according to Claim l-er-2, wherein said limited capacity data is an 
acknowledge signal. 

5 . (Amended) The method according to any one of Claims 1 -te-4 for keeping track of up to M 
objects each having a respective unique identity and subject to movement between different 
locations, wherein: 

(a) in each different location there is provided a respective one of said readers (2 1 , 22, 
23) each having associated therewith a location ID uniquely identifying the 
respective location, 

(b) with each of the objects there is associated a respective one of the object 
transceiver (24, 25, 26, 27) having embedded therein a respective object ID 
uniquely identifying the object, 

(c) each of said location transceivers periodically transmits its location ID for receipt 
by any object transceiver within a boundary associated with said location, 

(d) any object transceiver receiving the location ID of a proximate reader; compares 
said location ID with a current location ID stored in the object transceiver 
corresponding to the object's current location, 

(e) if the location ID received in (d) is not the same as the current location ID in the 
object transceiver; the object transceiver randomly selects one of said R allocation 
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slot for transmitting its respective object ID to the reader associated with its current 
location and stores the respective location ID of said reader, and 
(f) the reader stores the respective object ID of each object associated therewith. 

8. (Amended) The method according to Claim wherein each of the locations is a room, the 
boundary is a wall separating the room from an adjacent room and four discrete data slots are 
allocated each in respect of one of up to four adjacent rooms so that the respective reader in each 
of the adjacent rooms transmits during its data slot only. 

9. (Amended) The method according to any one of Claims 5-te-8, wherein if the location ID 
received by an object transceiver is the same as the current location ID stored therein, the object 
transceiver maintains silence so as to minimize energy consumption. 

10. (Amended) The method according to any one of Claims l4e-9, wherein the object transceivers 
are adapted to transmit an object data stream containing the respective object ID and an additional 
message, there being further included the step of: 

each of the object transceivers randomly selecting additional object transceiver data slots, 
as required, to completely transmit said object data stream. 

1 1 . (Amended) The method according to any one of the preceding Claims 1 , wherein the object 
transceivers and readers are ER. transceivers. 

12. (Amended) An object transceiver (24, 25, 26, 27) which is programmed to carry out the 
method according to any one of Claims 1 to 11 . 

13. (Amended) A reader (21, 22, 23) which is programmed to carry out the method according to 
any one of Claims l-te4+. 

14. (Amended) A system (10) comprising at least one reader (21, 22, 23) and at least one object 
transceiver (24, 25, 26, 27) which are programmed to carry out the method according to any one of 
Claims l4e44. 



5 



09/830643 

JC18 Rec'd PCT/PTO 2 7 APR 200) 



PCT7IL99/00572 



System and method for infrared communication 



FIELD OF THE INVENTION 

This invention relates to a method for keeping track of objects and, in 
particular, to such a method for use with low consumption portable tags that 
may be affixed to movable objects so as to keep track of their geographic 
5 location. 

BACKGROUND OF THE INVENTION 

There are many situations in which it is required to keep track of 
movable objects so as automatically to follow their movement. For example, in 
an office environment wherein files may be worked on by different members of 
10 staff and are thus subjected to movement from one room to another, it is 
frequently necessary to keep track of their movement so that, for example, 
when mcoming mail arrives in respect of a particular file, the file can 
• immediately be located in an expeditious manner. One way in which this can be 
done is to affix to each file a portable tag which contains a memory for storing a 
15.. : unique identity which may be read by a suitable interrogation device located, 
--for example, at the entry to a room so that whenever the file moves into a new 
room, its identity is automatically determined for onward transmission to a 
central tracking computer which keeps a record of each file identification and 
its corresponding location. 
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Such an approach is acceptable when objects bearing a respective 
portable tag are apt to move from one location to another discretely. However; 
this is frequently not the case. For example, in the case of the office environ- 
ment as discussed above, if a member of staff ordered several files which were 
5 brought simultaneously, then, unless each file were to be separated from the 
stack so as to be capable of being individually read by the interrogation device, 
the interrogation device would be incapable of reading all the portable tags 
simultaneously. On the other hand, to separate the files on entry into a new 
location is clearly cumbersome. 
10 One way in which such a major drawback can be overcome is to allow 

the portable tag periodically to transmit its ID to the interrogation device in 
order that the file ID can be associated with the location of the interrogation 
device and then routed to the central tracking computer. This clearly overcomes 
the disadvantage of attempting to read many portable tags simultaneously; but 
15 imposes the price that each portable tag must constantly transmit its ID to the 
interrogation device. This is undesirable for several reasons. First, still to 
consider the office environment by way of example, if there be a large number 
of files in a particular room, and each file has a portable tag which transmits 
periodically its TD to an interrogation device associated with that room, then the 
20 volume of data which must be transmitted can be quite significant. Secondly, 
this, in turn, increases the risk of data collision between the IDs transmitted by 
different portable tags and imposes additional overheads in preventing and/or 
managing data collisions. Thirdly, by their very nature, the portable tags are 
miniature devices that are energized by a small internal power source such as a 
25 small battery. The more data which is transmitted by each portable tag, the 
~ iJ greater is the energy consumption and the more often the battery must be 
replaced. This is both inconvenient and potentially very expensive when large 
numbers of portable tags are envisaged. 
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This having been said, the periodic transmission by each portable tag of 
its corresponding ID also results in a great amount of redundant data being 
transmitted. For example, if each tag transmits its TD once every 10 minutes 
and a file remains in a particular room for a whole week, this would result in 
5 the portable tag transmitting its ID to the same interrogation device over 1000 
times per week, when only a single transmission would suffice. This, clearly, is 
an extravagant waste both of energy and of data transmission with the 
associated time overhead. 

Yet a further consideration must be borne in mind when data is 

10 transmitted using optical transceivers. For example, infrared (IR) transceivers 
are particularly suited for the kind of task in question and require an optically 
transparent path unencumbered by obstacles for effective data transmission. On 
the other hand, if even inadvertently optical transparency is maintained between 
one room and an adjacent room, then there exists the risk that a file located in 

1 5 one room might transmit its ID to the interrogation device associated with a 
different, adjacent room. Such optical transparency might, for example, be the 
result of a dividing door between the two rooms being ajar, or owing to a 
window between the two rooms permitting infrared transmission therethrough. 
Furthermore, in order to render such a communication system as 

20 efficient as possible, it is desirable to permit more than one portable tag to 
communicate with the interrogation device simultaneously. This desideratum 
clashes with the requirement to avoid collisions which, with I.R. transceivers is 
particularly onerous on account of the fact that it is difficult to detect collisions 
owing to the half-duplex communications protocol inherent in I.R. 

25 transmission. 

DE 33 04 451 in the name of Siemens describes a method for the bi- 
directional transmission of information between a stationary main station (H) 
and several mobile secondary stations (U1,U2,...) using electromagnetic 
waves. The main station (H) and the secondary stations (Ul to Um) send 
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information data in the form of data blocks, and each secondary station (U), after 
receiving a valid data block, sends to the main station (H) a data block within a 
defined period of time (ZB), which is randomly selected from several preset time 
ranges (ZB 1 to ZB 8). The data block of the transmitting secondary station (U) 
5 includes, in addition to the information data, a code number (CN) which is 
specific for each secondary station and the time range number (ZBN) correspon- 
ding to the selected time range. The main station (H), after reception of a valid 
data block from a secondary station (U) or several valid data blocks from several 
secondary stations (Ul, U2...), returns a data block, which includes, in addition to 

10 the information data, a reception signal for those secondary stations (U) whose 
data were correctly received. The relevant secondary stations (U), that have 
received a reception signal, block their transmitter. 

In such a scheme, the reader initiates communication with the portable 
devices, allowing them to reply within a time slot that is selected randomly so 

15 as to reduce the risk of collisions. However, such a scheme does not allow the 
mobile secondary station to initiate communication with the main station. 
Moreover, DE 33 04 451 teaches only a single reader, and thus has no need to 
address the requirement of multiple readers communicating with respective 
object transceivers such as is required in the present invention, where multiple 

20 object transceivers in different rooms may each communicate with a respective 
reader in that room, so that there are multiple transmissions within a single 
frame. 

US Patent No. 5,742,238 (Fox) discloses a central control system to 
which infrared transceivers are wired, and which communicates with micro- 

25 terminals via infrared transmissions between the micro-terminals and the 
transceivers. Thus, this patent discloses the use of multiple readers for tracking 
motion of the micro-tenninals, corresponding to the object transceivers or 
badges of the present invention. In addition to the actual tracking of the micro- 
terminals, US Patent No. 5,742,238 also allows for messages to be sent to the 

30 micro-terminals for display thereby. Moreover, the micro-terminals may 
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initially be dormant so as to conserve energy, the signal sent by the reader being 
adapted to awaken the micro-terminal from its dormant state. 

It is thus clear that US Patent No. 5,742,238 addresses many of the 
issues that are addressed by the present invention. However, whilst the multiple 
5 readers provided in US Patent No. 5,742,238 may be dispersed over a wide 
geographic area (such as a factory floor) and serve to track movement of the 
micro-terminals, there appears to no suggestion that the readers (referred to as 
Infrared Transceivers or IRTs) can communicate with more than one micro- 
terminal simultaneously. US Patent No. 5,742,238 is directed particularly to the 

1 0 need to identify the location of a workpiece as it passes along a production line 
on the factory floor. As is explained at col. 7, lines 35J^ the location of the 
micro-terminals is tracked because the IRT within each room or distinct area 
sends out a beacon which contains a unique ID. The micro-terminals use the 
IRT's ID in the beacon to determine whether the micro-terminal has moved 

1 5 since receiving a previous beacon. When the micro-terminal determines that it 
has changed location, it reports its new location to a central control system. 
Such an approach is suited to a factory situation, particularly where the IRTs 
are mounted on the processing tools so that the workpiece can effectively 
maintain an inventory of all tooling operations that have been carried out. 

20 Owing to the proximity of the workpiece bearing the micro-terminal to the IRT 
and the short range transmission, there is little danger that more than one IRT 
will attempt to communicate with a single micro-terminal. Indeed, this patent 
does not address such a possibility. 

Thus, whilst it is acknowledged that US Patent No. 5,742,238 relates to 

25 a system having multiple readers, it does not address simultaneous communica- 
tion between two or more readers and an object transceiver; nor, therefore, does 
it show how to resolve the ambiguity that would arise from such communica- 
tion in an object tracking system. 
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SUMMARY OF THE INVENTION 

It is thus an object of the present invention to provide a method for 
keeping track of objects in which the drawbacks described above are 
significantly reduced or eliminated. 
5 It is a particular object of the present invention to provide an improved 

communications protocol suitable for use with IR transceivers allowing near 
simultaneous two-way communication between an interrogation device and a 
plurality of IR transceivers. 

In accordance with a first aspect of the invention there is provided a 

10 method for effecting bi-directional IR data communication between a plurality 
TV of readers and a plurality M of portable objects each having associated 
therewith a respective object transceiver which is initially dormant and has 
embedded therein a respective object ID uniquely identifying the object, the 
method comprising the steps of: 

1 5 allocating to potentially conflicting readers non-overlapping time frames 

so that they are able to communicate simultaneously with object transceivers 
without risk of collision, 

each reader transmitting to an object transceiver a preamble containing a 
carrier signal for awaking the object transceiver from its initially dormant state, 

20 each reader transmitting a Reader Control Message (RCM) including a 

header; a respective reader ID so as to allow the reader to be addressed when 
required followed by up to K object IDs, where K <M, each in respect of one 
of said object transceivers and each being followed by a respective command 
for controlling the respective object transceiver, 

25 allocating up to K data slots each for allowing communication of a data 

message between the respective reader and one of said object transceivers, thus 
allowing the reader to communicate with multiple object transceivers within a 
single frame and allowing a single object transceiver to communicate with 
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different ones of said selected readers during respective time frames thereof, 
and 

allowing each of the M object transceivers to randomly select of one of 
R allocation slots for transmitting limited capacity data therein to the respective 
reader. 

A particular application of such a communications protocol relates to a 
method for keeping track of objects each having a respective unique identity 
and subject to movement between different locations, wherein: 
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(a) in each different location there is provided a respective one of said 
readers each having associated therewith a location ED uniquely 
identifying the respective location, 

(b) with each of the objects there is associated a respective one of the 
object transceiver having embedded therein a respective object ID 
uniquely identifying the object, 

(c) each of said location transceivers periodically transmits its location 
ED for receipt by any object transceiver within a boundary 
associated with said location, 

(d) any object transceiver receiving the location ID of a proximate 
reader; compares said location ED with a current location ID stored 
in the object transceiver corresponding to the object's current 
location, 

(e) if the location ED received in (d) is not the same as the current 
location ED in the object transceiver; the object transceiver 
randomly selects one of said R allocation slot for transmitting its 
respective object ED to the reader associated with its current location 
and stores the respective location ED of said reader, and 

'(f) the reader stores the respective object ID of each object associated 
therewith. 

When it is sufficient for an object transceiver to transmit only its ED to 
the nearest location transceiver when the location ID associated therewith is 
different to me current location ED stored in the object transceiver, and no other 
information must be transmitted thereby, then unless the object moves from one 
location to another it can remain permanently shut down. This results in lower 
- energy consumption and very significantly increases battery lifetime. On the 
other hand, the energy consumption associated with the location transceivers is 
less significant because they are fixed and may therefore be permanently 
connected to a conventional mains electricity supply. 
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In order to prevent data collisions between adjacent location 
transceivers, a geographic area may be split into corresponding cells each 
representing a discrete geographical area such as, for example, a separate room 
each of which is allocated a separate time slice for transmitting therein its 

5 corresponding location ID. Likewise, in order to reduce the risk of data 
collision between different object transceivers, a plurality of separate data slots 
may be provided within each frame of data and each of the object transceivers 
may select one of the plurality of data slots randomly. Thus, providing that the 
ratio of the number of available data slots to the number of object transceivers 

10 which need to transmit at any given time' is sufficiently high, the risk of two or 
more object transceivers attempting to transmit within the same data slot may 
be sufficiently reduced. Obviously, conventional data collision techniques 
requiring re-allocation of data .slots and re-transmission of data may be 
employed in the event that, notwithstanding efforts to the contrary, two 

1 5 different obj ect IDs are transmitted simultaneously . 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to understand the invention and to see how the same may be 
carried out in practice, a preferred example of the communications protocol will 
now be described with reference to a portable identity badge, by way of 
20 non-limiting example only, with reference to the accompanying drawings, in 
which: 

Fig. 1 is plan view showing pictorially a geographical area split into 
adjacent rooms each containing a reader and one or more portable badges for 
carrying out the method according to the invention; 
25 ~* J Fig. 2 is a block diagram showing functionally a portable badge 

transceiver for employing the method of the invention: 

Fig. 3 is a block diagram showing functionally an IR receiver for use in 
the readers and badges illustrated in Fig. 1 ; 
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Fig. 4 shows pictorially a message frame configuration according to a 
preferred communications protocol for use with the transceiver; 

Figs. 5a to 5d show further details of long and short message 
communications protocols employed by the reader and badge; 
5 Figs. 6a and 6b show details of the modulation scheme and reader 

transmission protocol; 

Figs. 7a to 7e are timing diagrams showing successive frames of data of 
a long message transmitted by the Reader to the Badge; 

Figs. 8a to 8c are timing diagrams of a data decoding circuit used in the 
1 0 IR receiver of the Badge; 

Fig. 9a is a flow diagram showing details of a communications protocol 
for use by the reader during transmission of a long message from the reader to 
the badge; 

Fig. 9b is a flow diagram showing details of a communications protocol 
1 5 for use by the badge during transmission of a long message from the reader to 
the badge; 

Fig. 10a is a flow diagram showing details of a communications 
protocol for use by the reader during transmission of a long message from the 
badge to the reader; 

20 Fig. 10b is a flow diagram showing details of a communications 

protocol for use by the badge during transmission of a long message from the 
badge to the reader; 

Fig. 11a is a flow diagram showing details of a communications 
protocol for use by the reader during transmission of a short message from the 
25 badge to the reader; and 

Fig. lib is a flow diagram showing details of a communications 
protocol for use by the badge during transmission of a short message from the 
badge to the reader. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Fig. 1 shows in plan view a pictorial representation of a geographical 
area depicted generally as 10 comprising three separate and mutually adjacent 
rooms 11, 12 .and 13. In each of the three rooms 11 to 13 there is mounted on 
5 the ceiling a corresponding reader 21, 22 and 23 constituting a location 
transceiver which allows transmission and reception of data using IR 
transmission. If a door (not shown) between the two rooms 1 1 and 12 be ajar, 
then an IR signal transmitted by the reader 2 1 so as to read all objects within the 
room 1 1 can pass through the open door into the adjacent room 12 and thus, 
10 incorrectly, read the objects therein. Likewise, the reader 22 can incorrectly 
read objects within the room 1 1 if the door between the two rooms is open. 
Finally, for the sake of description, there are shown objects having associated 
therewith a respective object transceiver 24, 25, 26 and 27 each constituted by a 
portable badge which can transmit data to a nearby reader as well as receiving 
15 ' data therefrom. The readers 21, 22 and 23 are connected via a communications 
network to a server 28 constituting a central tracking receiver. 

Fig. 2 shows a block diagram of a badge depicted generally as 30 and 
including an TR photodiode 31 connected to an IR receiver 32 for receiving an 
IR signal from one of the ceiling-mounted readers 21, 22 and 23 shown in 
20 Fig. 1. An array of LEDs 33 is connected to an IR transmitter 34 for trans- 
mitting an IR signal to one of the readers 21, 22 and 23. A micro-controller 35 
is coupled to both the IR receiver 32 and the IR transmitter 34 and operates in 
accordance with a stored instruction set defining communications protocols 
allowing both long and short messages to be communicated between the badge 
25 and reader. The various communications protocols are described in detail below 
" with particular reference to Figs. 9a to 1 lb of the drawings. Coupled to the 
micro-controller 35 is a buzzer 36 and a display 37 as well as an array of 
manual switches SI, S2, S3 and S4 allowing pre-programmed functions to be 
manually selected in accordance with the instruction set stored in the micro- 
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controller 35. The badge circuitry is powered by a battery 38 connected to the 
micro-controller 35, the IR receiver 32 and the IR transmitter 34 via a power 
supply controller 39. The buzzer 36 and the display 37, in addition to the 
manual switches SI, S2, S3 and S4, allow customization of the badge for 
5 specific applications. Thus, for example, the badge can serve as a paging device 
for displaying a short message upon receiving a remote communication and 
sounding the buzzer so as to alert the owner of an awaiting message. 

Fig. 3 shows in greater detail the circuitry associated with the IR 
receiver 32 used in the badge 30. A similar circuit is likewise employed in the 

10 ceiling-mounted IR transceivers 21, 22 and 23 shown in Fig. 1. Thus, in both 
cases an rR photodiode array 41 is connected to a tuned resonant circuit 
comprising an tuned antenna coil 42 and a capacitor 43 for applying data to the 
gate of a MOSFET 44. The source of the MOSFET 44 is connected to the 
capacitor 43 via a resistor 45 and is fed via a coupling capacitor 46 to the TR 

15 transceiver 32 having therein a memory (not shown) for allowing data to be 
stored therein and to be extracted, or read, therefrom. The coupling capacitor 
46 blocks the DC level but allows data to pass through to a low noise linear 
amplifier 47 operating at a basic frequency 455KHz and having an output 
coupled to a band pass filter 48 having a bandwidth of 32KHz. The resulting 

20 carrier signal is fed to the input of a logarithmic amplifier and Received Signal 
Strength Indicator (RSSI) 49 allowing the signal strength to be displayed in 
suitable form. The signal passed by the RSSI 49 includes both data and noise 
and it is obviously important to filter out the noise so that the IR receiver 32 
does not receive false signals. Only those signals which are determined to be 

25 ■■■ genuine data signals are demodulated so as to extract the data. 

To this end there is coupled a noise subtract unit 50 an output of which 
is fed to a capacitor 51 operating as a noise integrator whose output is fed to a 
first input of a summing amplifier 52. A second input of the summing amplifier 
52 is connected to a variable threshold generator 53 whose threshold may be set 
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by a variable resistor 54 external to the IR receiver 32. The output of the 
siimming amplifier 52, corresponding to the sum of the average noise and the 
noise threshold, is fed to the inverting input of a comparator 55 whose 
non-inverting ( input is fed to the RSSI signal produced by the amplifier and 
5 detector 49. The output of the comparator 55 is fed to a "wake-up" signal 
generator 56 and to a deglitcher 57 which suppresses any pulse whose time 
duration is less than 25 us and thus constitutes spurious glitches rather than 
actual signal data. Thus, when a signal is detected at the output of the deglitcher 
57, corresponding to an actual received signal, the corresponding data 

1 0 associated therewith is extracted and detected. 

To this end, the RSSI signal is fed to a peak detector 60 which measures 
its peak value and feeds it to a first, summing input of a summing amplifier 61 
having a second, subtracting input connected to a variable threshold generator 
62 whose threshold may be set by a variable resistor 63 external to the IR 

15 receiver 32. The output of the summing amplifier 61, corresponding to the 
difference between the peak value of the RSSI signal and the threshold, is fed to 
the inverting input of a comparator 64 whose non-inverting input is fed to the 
RSSI signal produced by the amplifier and detector 49. The output of the 
comparator 64 is fed to a deglitcher 65 which suppresses any pulse whose time 

20 duration is less than 25 us and thus constitutes spurious glitches rather than 
actual data. The waveforms associated with the decoded data, the RSSI and the 
"wake-up" signals are shown in Figs. 8a, 8b and 8c of the drawings. 

- Fig. 4 shows the frame configuration associated with the communi- 
cations protocol according to the invention allowing up to four readers to effect 

25" bi-directional communication with a corresponding badge simultaneously. In 
order to explain this feature in context, reference is again made to Fig. 1 
wherein each of each of the readers 21 to 23 (constituting location transceivers) 
has associated therewith a respective location ID so that each location ID 
uniquely addresses the respective location in which the location transceiver is 
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mounted. For ease of explanation, the respective location IDs for each of the 
location transceivers 21, 22 and 23 will be denoted by the corresponding room 
number #11, #12 and #13. Each of the readers 21 to 23 periodically 
communicates its location ID to the badges in its area of reception so that the 
5 location of each badge may be stored therein. In order to prevent the risk of data 
collisions between the location transceivers 21 to 23, the communications 
protocol divides a complete time frame into a number of frames whereby each 
frame is associated with a respective room, so that the respective readers in 
different rooms are constrained to transmit at different times thus preventing the 

1 0 possibility of collision. Each frame is divided into four different data slots DS 1 , 
DS2, DS3 and DS4 thus enabling four different badges to communicate with 
the same reader during the same frame. 

Each of the badges 25 and 26 receives an IR data string transmitted by 
the location transceiver 22 and, possibly, also by the location transceivers 21 

15 and 23 if the adjoining door between adjacent rooms 11 and 12 or between 12 
and 13 is open. However, because the distance between the location transceiver 
21 in an adjacent room and the badge 25 is greater than that between the badge 
25 and the location transceiver 22 in the same room 12 as the badge 25, the 
intensity of the data received from the adjoining location transceiver 21 will be 

20 reduced compared to that received by the correct location transceiver 22. This 
difference in signal intensity may be used in order to reject a weak signal 
emanating from a location transceiver in an adjoining room and thus containing 
the location ID of an incorrect location. 

When one of the badges 25 or 26 receives the location ID #12 

25 associated with the location transceiver 22, it compares the received location ID 
with the current location ID stored within its internal memory. If these are 
identical, this means that the ID associated with the location transceiver 22 
corresponds to the current location ID within the memory of the badge and that 
consequently the badge has not moved since it was previously updated. In this 
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case, unless the badges 25 or 26 need, for some reason, to transmit data other 
than their respective ID, their respective IR transceivers may remain silent. By 
such means, battery consumption may be reduced to an absolute minimum. 

If, on the other hand, the location ID (#12) transmitted by the location 
5 transceiver 22 is different to that stored in the badge memory, this implies that 
the badge transceiver was moved into the room 12 since it was previously read. 
In this case, the location ID (#12) associated with the current location, i.e. the 
room 12, is now stored in the badge memory and the cycle is repeated. 

Thus, referring now to Fig. 4, there is shown a typical frame 
10 configuration for allowing two-way wireless 1R time division multiple access 
(TDMA) transmission between the reader and the badge. Each Reader Control 
Message (RCM) includes a header, a reader ID and a cellular slot ID so as to 
allow a particular reader to be addressed when required. The RCM further 
includes a badge ID in respect of four different badges which may be addressed 
15 at a corresponding one of four data slots in the frame so as to provide each 
badge with a command whose encoded data is transmitted at the corresponding 
slot. Finally, each RCM includes a CRC checksum which allows the integrity 
of the data received by the badge to be checked. 

Following each RCM, are the four data slots depicted DSM1, DSM2, 
20 DSM3, and DSM4, respectively, within each of which a Data Slot Message 
(DSM) may be transmitted. Each DSM includes a header and a reader ID. The 
reader ID identifies to the badge from which reader data is received and thus 
informs the badge to which reader it must respond. The data slot may be used 
to transmit a long data message having between 16 to 64 bytes included within 
25 the DSM slot followed by a validation check and a CRC checksum byte. If the 
data which is to be transmitted by the badge to the reader is a short data 
message, this is provided in the form of an Allocation Slot Message (ASM) 
which is transmitted in one of sixteen slots following the fourth data slot 
(DSM4). Each ASM comprises a header and a message type followed by a 
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short data message of up to 16 bytes. Thereafter follows the badge ID followed 
by a CRC. 

Thus, each data cycle commences with a synchronization signal after 
which start synchronization signals are allocated in respect of each of the four 
5 frames or cells. If a message must be addressed to the badge, or received 
thereby, within the area covered by the specific location transceiver, each RCM 
may contain commands and corresponding IDs in respect of up to four badges. 
The commands control the use of the rest of the frame which, as shown, is 
divided into four data slots. An additional time is allocated at the end of the 
1 0 frame for badge allocation slot messages. 
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Collision avoidance between the different location transceivers is 
achieved as explained above by allocating discrete frames so that adjacent 
location transceivers may transmit only in their own respective frames. 
Collision of data transmitted by different badges within a given area is achieved 
5 as follows. The badges do not transmit asynchronously. Instead, the location 
transceiver transmits the RCM and this defines the start of each frame. Jn each 
frame there are four data slots and sixteen allocation slots, if there is a message 
to be transmitted from the location transceiver to the badge, then the RCM 
transmitted to the badge includes command data for instructing the badge to 
10 receive the message in an allocated data slot. Longer messages may use more 
than one slot per frame (if preferred) or, alternatively, more slots in multiple 
frames. 

A badge which needs to transmit its ID to a location transceiver; 
randomly selects one of the sixteen allocation slots for transmitting its ID 

15 therein. Thus, the probability of collision is reduced by 1:16 and in following 
frames 1 : 16 2 etc. If the badge needs to transmit to the location transceiver a 
longer message including, for example, data other than the object's ID, then it 
initially transmits a message of type "allocation" and in the following frame it 
will then be instructed by the location transceiver to transmit its message in a 

20 specific data slot. 

Fig. 5a shows respective data structures 70 and 71 for the reader and the 
badge during the nth frame as well as respective data structures 72 and 73 for 
the reader and the badge during a subsequent (n+l)th frame for data 
transmission of a long message from the reader to the badge. For the nth frame 

25 the reader transmits a RCM which is received by the badge to which it is 
addressed, whereby it is decoded and an acknowledgement is transmitted by the 
badge to the reader during a randomly allocated slot During the next frame, the 
reader informs the addressed badge during which data slot message information 
will be n-ansmitted. Thus, as shown in the data structures 72 and 73, message 
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data for the addressed badge is transmitted in the third data slot DSM3. The 
addressed badge receives the data during this slot and transmits an 
acknowledge signal ACK back to the reader during a randomly allocated ASM. 
Fig. 5b shows corresponding data structures 74 and 75 for the reader and 

5 the badge during the nth frame as well as respective data structures 76 and 77 
for the reader and the badge during a subsequent (n+l) th frame for data 
transmission of a long message from the badge to the reader Thus, as shown 
data structure 74, the RCM is transmitted from the reader to the badge and 
during the randomly allocated ASM, the badge transmits a request to the reader 

1 0 for Long Message Transmission. As shown by the data structure 76, the reader 
commands the badge at what DSM to transmit, e.g. DSM3. In this case also, 
correct data transmission is acknowledged by means of an ACK signal 
transmitted during a randomly allocated ASM. 

Fig. 5c shows corresponding data structures 78 and 79 for the reader and 

15 the badge during the n frame and during a subsequent (n+lf 1 frame for data 
transmission of a short message transmission from the badge to the reader. 
Thus, upon receipt of an RCM by the badge, the badge transmits a short 
message during a randomly allocated ASM which is received by the reader and 
acknowledged during the subsequent RCM transmitted thereby . 

20 Fig. 5d shows identical data structures 80 and 81 for the reader and the 

badge, during the nth frame and during a subsequent (n+1)* frame for short 
location messages sent by the badge to the reader, which is transmitted during 
one of the randomly allocated ASMs . 

Figs. 6a shows the JK modulation scheme employing on-off keying 

25 v. (00K) modulation of the 455KHz pulse train constituting the modulated carrier 
'transmitted by .the reader. A high logic level constituting logic "1" is thus 
represented by an absence of data whereas a low logic level (logic "0") results 
in a modulated pulse being transmitted by the reader to the badge. 
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Fig. 6b shows a Reader Control Message (RCM) transmitted by the 
reader to the badge comprising a 455KHz carrier preamble followed by a 
plurality of data words. A similar data slot message or allocation slot message 
is sent by the.badge to the reader comprising a short preamble in the form of a 
5 455KHz carrier signal followed by words of actual data. 

Figs. 7a to 7e show various timing diagrams associated with the IR 
Receiver 32 within the badge 30. Thus, as shown in Fig. 7a, the IR Receiver 32 
within the badge 30 is dormant until read by a "wake up" signal having a time 
duration of approximately 1 ms as shown in Fig. 71). Each data packet 
1 0 transmitted by the reader to the badge comprises an initial preamble in the form 
of a 455KHz carrier signal having a time duration of approximately 2 ms. This 
wakes up the badge, whereupon as shown in Fig. 7c the power supply 
controller 39 becomes operative for supplying power to the IR Receiver 32 so 
that after a small time delay T da ta delay after the preamble, data transmitted by the 
1 5 reader is received by the badge as shown in Fig. 7d. 

As further shown in Fig. 7a which is merely a repeat of Fig. 6b 
described above shown alongside the other timing diagrams for ease of 
comparison, actual data is transmitted from the reader to the badge following 
the initial preamble. Consequently, this data will reach the badge only after the 
20 badge has passed from its initial dormant state, when the battery is on standby 
and, as shown in Fig. 7e, the battery current is thus minimal, to its operational 
state, wherein battery current increases to its operational level. 

- Figs. 8a, 8b and 8c show timing diagrams of a data decoding circuit 
used in the IR receiver 32 of the Badge 30. In order to understand these 
25 ,; diagrams, reference is again made to Fig. 3 showing a detail of the TR receiver 
" 32. The RSSI signal shown as 90 in Fig. 8a is taken from the output of a 
logarithmic amplifier thus accounting for its irregular shape. The average noise 
derived at the output of the noise integrator is shown in Fig. 8 a as a noise floor 
91, whilst an upper noise limit 92 is shown as a 13.5 dB offset from the noise 
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floor 91. The 13.5 dB offset is set by the noise threshold generator 53 and the 
external potentiometer 54 shown in Fig. 3. That is to say, the upper noise limit 
92 defines the largest signal which could conceivably be noise: anything larger 
is accepted as genuine data. The upper noise limit 92 thus defines the level of 
5 the "wake up" signal 93 shown in Fig. 8b. For so long as the RSSI signal 90 is 
greater than the noise threshold 92, the "wake up" signal 93 is HIGH, and the 
data signal derived from the peak detected RSSI signal is demodulated to 
produce the pulse train shown as 94 in Fig. 8c. The pulse train 94 is derived by 
clipping the RSSI signal 90 by 6dB, this being the peak threshold set by the 
10 threshold generator 62 and the external potentiometer 63 shown in Fig. 3 and 
shown as 95 in Fig. 8a. The threshold 95 is subtracted from the RSSI signal 90 
by the summing amplifier 61 which operates as a subtracter. 

Fig. 9a is a flow diagram -showing the principal operating steps carried 
out by the reader during the transmission of a long message to the badge. At the 
1 5 start of this procedure, the reader obtains from a central computer message data 
destined for a specified badge. The reader prepares an RCM for the identified 
badge and transmits the RCM, whereafter it awaits acknowledgement from the 
specified badge during one of the ASM slots. Upon receipt of the ASM, the 
data is decoded and, if correct, the next RCM is prepared indicating that a 
20 command destined for the identified badge will be encoded at slot K. The 
appropriate DSM is prepared by the reader at slot K and transmitted therein to 
the badge. The reader then awaits acknowledgment from the badge during the 
allocated slot, upon receipt of which this cycle of communication is complete. 
It is to be noted that if the acknowledgment by the badge to the reader indicates 
25 : " faulty communication, then the appropriate loop is repeated up to three times, 
whereafter in the absence of good data transmission, the reader informs the 
central computer that communication with the specified badge has failed and 
the reader then resumes normal operation. 
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Fig. 9b is a flow diagram showing the principal operating steps carried 
out by the badge during the transmission of long message data by the reader to 
the badge. Thus, initially, the badge is in standby mode until it receives an 
RCM from the reader. Upon receipt thereof, the RCM is decoded by the badge 
5 in order to establish the badge ID to whom the data is transmitted. If the badge 
ID corresponds to the II) of the receiving badge, then the receiving badge 
prepares an acknowledge signal ACK which is then transmitted during the 
randomly allocated ASM The badge then awaits receipt of the next RCM 
having a destination ID which corresponds to its own ID. Upon receipt thereof, 
10 the RCM is decoded and establishes that' data will be sent by the reader to the 
badge in slot K. The data is received at slot K of the DSM and is decoded. If the 
data is received intact, the badge executes whatever function is required and 
then prepares and acknowledge signal so as to indicate whether the required 
function were carried out successfully or not The ACK signal is transmitted by 
15 the badge to the reader during a randomly allocated ASM slot and the badge 
returns to standby mode. 

Fig. 10a is a flow diagram showing the principal operating steps carried 
out by the reader during the transmission of a long message from the badge to 
the reader. Thus, upon receipt of an ASM from the badge, the ASM is decoded 
20 and the parameters therein are stored. Thereafter, the next RCM is prepared and 
transmitted to the badge. The reader then awaits receipt of a DSM from the 
badge, upon receipt of which the data is decoded and, if intact, is stored and 
forwarded to the central computer. Thereafter; the next RCM is prepared 
acknowledging receipt of the DSM. The RCM is transmitted to the badge and 
25 receipt of the ASM transmitted by the badge is then awaited. Upon receipt of 
the ASM, the reader decodes the data, and, if intact, resumes normal operation. 

Fig. 10b shows the corresponding flow chart relating to the principal 
operating steps carried out by the badge during the transmission of a long 
message to the reader. Initially, the ASM and DSM are prepared and the badge 



WO 00/26686 



PCT/IL99/00572 



-19- 

then awaits receipt of a RCM transmitted thereto by the reader. Upon receipt of 
the RCM, the data is decoded and, if intact, the parameters are stored. It will be 
recalled that the parameters correspond to the information transmitted by the 
reader to the badge indicating in which DSM subsequent data is to be 
5 transmitted by the badge to the reader. Receipt of the RCM is then 
acknowledged by the badge in the next ASM. The badge then awaits receipt of 
the next RCM, upon receipt of which the data is decoded and, if intact, this 
permits determination as to which data slot contains the transmitted data 
intended for the current badge. If no ID is found, the loop is repeated until a 
10 valid RCM is received. Again, in the absence of a valid RCM being received 
within a predetermined number of cycles (i.e. as shown in the figure) a 
communication error is provided and the badge returned to standby mode. 

At this stage, assuming that data has been received intact and properly 
decoded, the badge is informed that it must transmit the data to the reader in 
15 DSM slot K. The required data is therefore decoded in slot K and transmitted 
by the badge to the reader, whereupon the badge now awaits receipt of a 
subsequent RCM from the reader. Upon receipt thereof the transmitted 
information is decoded and if the RCM is valid, the badge checks whether the 
receipt of the data previously sent by the badge to the reader has been 
20 acknowledged by the reader. If so, then a suitable signal may be output (e.g. an 
audible beep); the end ASM is prepared and transmitted; and the badge returns 
to standby mode. As before, in the absence of receipt by the badge of a suitable 
acknowledge signal within a predetermined number of cycles, a 
communications error is displayed and the badge resorts to standby mode. 
25 .= Fig. 1 la is a flow diagram showing the principal operating steps carried 

out by the reader when the badge sends a short-location message thereto. Thus, 
upon receipt by the reader of a badge ASM, the received data is decoded and, if 
valid, the short parameters are stored and the message corresponding thereto is 
transmitted to the central computer. Thereafter: the reader prepares the next 
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RCM containing a suitable acknowledge signal which is then transmitted to the 
badge, whereupon the reader resumes normal operation. 

Fig. lib shows the corresponding flow diagram of the functions 
performed by, the badge during transmission of a short location message to the 
5 reader. The ASM-short message is prepared whereafter the badge awaits the 
RCM from the reader which should be received within a predetermined time 
period t < T. if the RCM is received within the correct time period, it is decoded 
and, if valid, the parameters encoded therein are stored. ■ The ASM-short 
message is then transmitted to the reader and the badge awaits the RCM 
1 0 transmitted by the reader. Upon receipt thereof the RCM is decoded and, if 
valid, the acknowledged message is decoded in order to verify that the short 
message transmitted by the badge to the reader was received correctly. In this 
case, no fhrther action is required. 

If on the other hand, the acknowledged signal is negative, the badge 
15 re-transmits the short message to the reader, the whole cycle being repeated for 
a predetermined number of cycles e.g. 3 whereafter, if still no acknowledged 
signal is correctly received, a communication error is displayed and the badge 
returns to standby mode. Likewise, if no RCM is received by the badge within 
the allotted time period T, there is again assumed to be a malfunction, 
20 whereupon a communication error is displayed and the badge resorts to standby 
mode. The assumption is that when a badge indicates to the reader that it 
wishes to transmit a short message thereto, the reader will acknowledge that 
request substantially immediately unless, of course, communication between 
the reader and the badge is broken for some reason. Therefore, lack of receipt 
25 - by the badge of the RCM within this time period is interpreted as a fault in the 
" communication between the reader and the badge. 

Although the communication protocol has been described with 
particular reference to a single communication between the reader and a badge, 
it will be understood that since four DSM slots are allocated simultaneously by 
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the reader, each badge receiving data destined therefore in only one of those 
four slots, there may be enacted four different communications simultaneously. 
This is done without effecting a corresponding increase of the RCM time 
because the RCM header data is constant for all four data slots and allows each 
5 of four different badges to determine in which slot data has been transmitted. 
This, in turn, means that each badge need only decode the data in the 
corresponding data slot, verify and acknowledge and this means that the data 
may be received by four different badges virtually simultaneously with 
minimum communications overhead. 
10 It will further be appreciated that' whilst the communications protocol 

has been described with particular reference to its implementation in a portable 
ED badge for mamtaining track of a moveable object or person, it may equally 
well be employed in other applications and is clearly not restricted to such a 
system. 

15 In the method claims that follow, alphabetic characters used to designate 

claim steps are provided for convenience only and do not imply any particular 
order of performing the steps. 
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CLAIMS: 

1. A method for effecting bi-directional IR data communication 
between a plurality N of readers (21, 22, 23) and a plurality M of portable 
objects each having associated therewith a respective object transceiver (24, 25, 

5 26, 27) which is initially dormant and has embedded therein a respective object 
ID uniquely identifying the object, the method comprising the steps of: 

allocating to potentially conflicting readers non-overlapping time frames 
so that they are able to communicate simultaneously with object transceivers 
without risk of collision, 
1 0 each reader transmitting to an object transceiver a preamble containing a 

carrier signal for awaking the object transceiver from its initially dormant state, 
each reader ft-ansmitting a Reader Control Message (RCM) including a 
header, a respective reader ID so as to allow the reader to be addressed when 
required followed by up to K object IDs, where K< M, each in respect of one 
1 5 of said object transceivers and each being followed by a respective command 
for controlling the respective object transceiver, 

allocating up to K data slots (DSM1, DSM2, DSM3, DSM4) each for 
allowing communication of a data message between the respective reader and 
one of said object transceivers, thus allowing the reader to communicate with 
20 multiple object transceivers within a single frame and allowing a single object 
transceiver to communicate with different ones of said selected readers during 
respective time frames thereof, and 

allowing each of the M object transceivers to randomly select of one of 
R allocation slots for transmitting limited capacity data therein to the respective 
25 reader. 

2. The method according to Claim 1, wherein the data message 
includes a header and a reader ID of the respective reader followed by long 
message data having up to a predetermined number of bytes for transmission 
within the data slot. 
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3. The method according to Claim 1 or 2, wherein said limited 
capacity data comprises a header and a message type followed by a short 
message of up to a predetermined number of bytes data. 

4. The method according to Claim 1 or 2, wherein said limited 
capacity data is an acknowledge signal. 

5. The method according to any one of Claims 1 to 4 for keeping 
track of up to M objects each having a respective unique identity and subject to 
movement between different locations, wherein: 

(a) in each different location there is provided a respective one of said 
readers (21, 22, 23) each having associated therewith a location ID 
uniquely identifying the respective location, 

(b) with each of the objects there is associated a respective one of the 
object transceiver (24, 25, 26, 27) having embedded therein a 
respective object ID uniquely identifying the object, 

(c) each of said location transceivers periodically transmits its location 
ID for receipt by any object transceiver within a boundary 
associated with said location, 

(d) any object transceiver receiving the location ID of a proximate 
reader; compares said location ID with a current location ID stored 
in the object transceiver corresponding to the object's current 
location, 

(e) if the location ID received in (d) is not the same as the current 
location ID in the object transceiver; the object transceiver 
randomly selects one of said R allocation slot for transmitting its 
respective object ID to the reader associated with its current location 
and stores the respective location ID of said reader, and 

(f) the reader stores the respective object ID of each object associated 
therewith. 
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6. The method according to Claim 5, further including the step of: 

(g) all of the readers transrnitting the respective object IDs of all objects 
associated therewith to a central tracking receiver (28) for 
mamteining a record of all location IDs and associated object IDs. 

5 7. The method according to Claim 6, wherein: 

(h) the respective object IDs transmitted by at least two of said selected 
readers to the central tracking receiver (28) are identical, and 

(i) the central tracking receiver (28) associates said object ID with the 
location ID from which the received signal strength of the signal 

1 0 transmitted by the respective reader is highest. 

8. The method according to Claim 6 or 7, wherein each of the 
locations is a room, the boundary is a wall separating the room from an 
adjacent room and four discrete data slots are allocated each in respect of one of 
up to four adjacent rooms so that the respective reader in each of the adjacent 

1 5 rooms transmits during its data slot only. 

9. The method according to any one of Claims 5 to 8, wherein if the 
location ID received by an object transceiver is the same as the current location 
ID stored therein, the object transceiver maintains silence so as to rninimize 
energy consumption. 

20 10. The method according to any one of Claims 1 to 9, wherein the 

object transceivers are adapted to transmit an object data stream containing the 
respective object ID and an additional message, there being further included the 
step of: 

each of the object transceivers randomly selecting additional object 
25 transceiver data slots, as required, to completely transmit said object data 
stream. 



AMENDED SHEET 



-25- 

11. The method according to any one of the preceding Claims, 
wherein the object transceivers and readers are IR transceivers. 

12. An object transceiver (24, 25, 26, 27) which is programmed to 
carry out the method according to any one of Claims 1 to 1 1 . 

5 13. A reader (21, 22, 23) which is programmed to carry out the 

method according to any one of Claims 1 to 1 1 . 

14. A system (10) comprising at least one reader (21, 22, 23) and at 
least one object transceiver (24, 25, 26, 27) which are programmed to carry out 
the method according to any one of Claims 1 to 1 1 . 
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Fig 9a: RDR to BADGE Long Message Transmission Protocol 
RDR Flow Chart 
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Fig 9b: RDR to BADGE Long Message Transmission Protocol 
BADGE Fiow Chart 
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Fig 10a: Badge to RDR Long Message Transmission Protocol 
RDR Flow Chart 
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